Travelling salesman problem - PDFSEARCH.IO - Document Search Engine

Travelling salesman problem
Results: 321

#	Item
31	A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One Markus Bl¨ aser Institut f¨ ur Theoretische Informatik, ETH Z¨ Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2013-08-22 13:00:35 Graph theory Degree Multigraph Eulerian path Directed graph Bipartite graph Graph Travelling salesman problem Matching
32	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING, ETH Z¨ urich Add to Reading List Source URL: paulduetting.com Language: English - Date: 2015-12-11 02:28:02 Operations research Approximation algorithm Randomized rounding Greedy algorithm Algorithm Relaxation Combinatorial auction Price of anarchy Linear programming Travelling salesman problem Integer programming Semidefinite programming
33	International Journal of Computer Science and Applications, Technomathematics Research Foundation Vol. 13, No. 2, pp. 16 – 28, 2016 A NEW METHOD OF EXPLORING A RANGE OF GENETIC PARAMETERS DURING THE EXECUTION OF A G Add to Reading List Source URL: www.tmrfindia.org Language: English Genetic algorithms Chromosome Mutation Travelling salesman problem Evolution Heuristic Algorithm
34	Monte Carlo Tree Search with Macro-Actions and Heuristic Route Planning for the Multiobjective Physical Travelling Salesman Problem Edward J. Powley, Daniel Whitehouse, and Peter I. Cowling Department of Computer Science Add to Reading List Source URL: eldar.mathstat.uoguelph.ca Language: English - Date: 2016-07-12 12:05:04 Cybernetics Global Positioning System Navigation Orienteering Waypoint Evolutionary algorithms Control theory CMA-ES Mathematical optimization Controller Video game bot Monte Carlo tree search
35	Solving Dynamic Constraint Satisfaction Problems: Relations between Problem Alteration and Search Performance Richard J. Wallace, Diarmuid Grimes and Eugene C. Freuder Cork Constraint Computation Centre and Department of Add to Reading List Source URL: tmancini.di.uniroma1.it Language: English - Date: 2008-12-16 11:07:53 Constraint programming Operations research Search algorithms Constraint satisfaction problem Mathematical optimization Constraint satisfaction Heuristic Algorithm Duality Backtracking Travelling salesman problem Local consistency
36	199 Documenta Math. Flinders Petrie, the Travelling Salesman Problem, and the Beginning of Mathematical Modeling Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2012-07-29 04:14:08 Coding theory Computer arithmetic Error detection and correction Dating methodologies in archaeology Predynastic Egypt Flinders Petrie Seriation Naqada culture Typology Travelling salesman problem Archaeology Hamming code
37	227 Documenta Math. Markowitz and Manne + Eastman + Land and Doig = Branch and Bound Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2012-07-25 10:25:04 Operations research Combinatorial optimization Travelling salesman problem Branch and bound Linear programming relaxation Integer programming Branch and cut Linear programming Algorithm Mathematical optimization Cutting-plane method Simplex algorithm
38	Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP∗ Matthias Englert Heiko R¨oglin Add to Reading List Source URL: www.dcs.warwick.ac.uk Language: English - Date: 2008-09-04 11:36:22 NP-hard problems NP-complete problems Operations research Travelling salesman problem Gadget Graph
39	Combining Constraint Programming, Lagrangian Relaxation and Probabilistic Algorithms to solve the Vehicle Routing Problem Daniel Guimarans1 , Rosa Herrero1 , Daniel Riera2 , Angel A. Juan2 , and Juan Jos´e Ramos1 1 Add to Reading List Source URL: ceur-ws.org Language: English - Date: 2010-05-18 03:15:30 Operations research Mathematical optimization Search algorithms NP-complete problems Combinatorial optimization Variable neighborhood search Vehicle routing problem Travelling salesman problem Heuristic A* search algorithm Lagrangian relaxation Local search
40	Solving Dynamic Constraint Satisfaction Problems: Relations between Problem Alteration and Search Performance Richard J. Wallace, Diarmuid Grimes and Eugene C. Freuder Cork Constraint Computation Centre and Department of Add to Reading List Source URL: ceur-ws.org Language: English - Date: 2008-12-04 06:10:17 Constraint programming Operations research Search algorithms Constraint satisfaction problem Mathematical optimization Constraint satisfaction Heuristic Algorithm Duality Backtracking Travelling salesman problem Local consistency